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CLAMS 

1^7. (Cancelled) 

8. (Previously Presented) A method of generating a lattice Jfrom audio data, comprising: 
recognizing phonetic fragments within the audio data wherein at least some of the 

phonetic fragments include at least two phones; 

accessing a mutual information score for recognized phonetic fragments within the audio 
data that include at least two phones^ wherein the mutual information score for 
each of the phonetic fragments having at least two phones is a function of a 
likelihood that phones in the phonetic fragment occur consecutively and a 
likelihood that each phone in the phonetic fragment occurs independent of other 
phones in the phonetic fragment; and 

determining a score for paths joining adjacent phonetic fragments in the audio data using 
in part the mutual information score for the phonetic fragments having at least two 
phones. 

9, (Previously Presented) The method of claim 8 and ftirther comprising: 

calculating time values and individual acoustic scores for each phone of each of the 
phonetic fragments, 

10. (Previously Presented) The method of claim 8 and further comprising: 
pruning paths that have a score that does not meet a threshold level 

1 1 , (Previously Presented) The method of claim 8 and ftirther comprising; 
collapsing a plurality of audio frames in the audio data into a single audio frame. 
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12. (Previously Presented) A computer readable storage medium encoded with a data 
structure, comprising: 

a plurality of phoneme hypotheses and an associated score for each hypothesis^ wherein at 
least some of the hypotheses form phonetic fragments that include at least two 
phon^, and wherein the score for each phonetic fragment that includes at least 
two phones is a function of a likelihood that phones in the phonetic fragment 
occur consecutively and a likelihood that each phone in the phonetic fragment 
occurs independent of other phones in the phonetic fragment; and 

a plurality of transitions connecting the phoneme hypotheses. 

13. (Previously Presented) The computer readable storage medium of claim 12 wherein the 
plurality of phoneme hypotheses corresponds to recorded audio data, 

14. (Previously Presented) The computer readable storage medium of claim 13 wherein each 
associated score represents the likelihood of the phoneme hypotheses given the recorded audio 
data. 

15. (Previously Presented) The computer readable storage medium of claim 12 wherein the 
plurality of transitions include an associated time value. 

16. (Previously Presented) The computer readable storage medium of claim 12 wherein the 
data structure frirther includes a plurality of fragment transitions connecting one phoneme 
hypothesis in one phonetic fragment to another phoneme hypothesis in another phonetic 
fragment. 



